// 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，
// 且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。

// 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
 var findDuplicates = function(nums) {
    nums = nums.sort();
    let arr = [];

    for(let i = 0; i < nums.length;i++){
        if(nums[i] === nums[i+1] && nums[i+1] !== nums[i+1+1]){
            arr.push(nums[i]);
        }
    }
    return arr;
};
// let nums = [4,3,2,7,8,2,3,1];
let nums = [1]
// let nums = ;
console.log(findDuplicates(nums));